Phylogenetic Stochastic Mapping Without Matrix Exponentiation
نویسندگان
چکیده
منابع مشابه
Phylogenetic Stochastic Mapping Without Matrix Exponentiation
Phylogenetic stochastic mapping is a method for reconstructing the history of trait changes on a phylogenetic tree relating species/organism carrying the trait. State-of-the-art methods assume that the trait evolves according to a continuous-time Markov chain (CTMC) and works well for small state spaces. The computations slow down considerably for larger state spaces (e.g., space of codons), be...
متن کاملStochastic Approach to Binary Matrix Partitioning for Phylogenetic Networks
In this research we introduce the problem of the binary matrix partitioning in a biological context. Our idea is to use SNP matrix to construct a set of phylogenetic networks to retrieve underlying biological meanings and dependencies. We emphasize stochastic methods for matrix clustering and briefly describe the search algorithm. It will allow us to perform fast distributed search on huge biol...
متن کاملMatrix Exponentiation and the Frank-Kamenetskii Equation
Long time solutions to the Frank-Kamenetskii partial differential equation modelling a thermal explosion in a vessel are obtained using matrix exponentiation. Spatial derivatives are approximated by high-order finite difference approximations. A forward difference approximation to the time derivative leads to a Lawson-Euler scheme. Computations performed with a BDF approximation to the time der...
متن کاملMatrix Inversion Is As Easy As Exponentiation
Abstract. We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [6], we establish an equivalence between matrix inversion and exponentiation up to polylogarithmic factors. In particular, this connection justifies the use of Laplacian solvers for designing fast semi-definite pr...
متن کاملPhylogenetic fate mapping.
Cell fate maps describe how the sequence of cell division, migration, and apoptosis transform a zygote into an adult. Yet, it is only in Caenorhabditis elegans where microscopic observation of each cell division has allowed for construction of a complete fate map. More complex, and opaque, animals prove less yielding. DNA replication, however, generates somatic mutations. Consequently, multicel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2014
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2014.0062